Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency

نویسندگان

چکیده

This paper considers data-driven chance-constrained stochastic optimization problems in a Bayesian framework. posteriors afford principled mechanism to incorporate data and prior knowledge into problems. However, the computation of is typically an intractable problem, has spawned large literature on approximate computation. Here, context optimization, we focus question statistical consistency (in appropriate sense) optimal value, computed using posterior distribution. To this end, rigorously prove frequentist result demonstrating convergence value fixed, parameterized constrained problem. We augment by also establishing probabilistic rate value. convex feasibility Finally, demonstrate utility our approach staffing problem for M/M/c queueing model.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Approximations of Chance Constrained Programs

We consider a chance constrained problem, where one seeks to minimize a convex objective over solutions satisfying, with a given close to one probability, a system of randomly perturbed convex constraints. Our goal is to build a computationally tractable approximation of this (typically intractable) problem, i.e., an explicitly given deterministic optimization program with the feasible set cont...

متن کامل

Ambiguous chance constrained problems and robust optimization

In this paper we study ambiguous chance constrained problems where the distributions of the random parameters in the problem are themselves uncertain. We focus primarily on the special case where the uncertainty set Q of the distributions is of the form Q = {Q : ρp(Q, Q0) ≤ β}, where ρp denotes the Prohorov metric. The ambiguous chance constrained problem is approximated by a robust sampled pro...

متن کامل

Joint rectangular geometric chance constrained programs

This paper discusses joint rectangular geometric chance constrained programs. When the stochastic parameters are elliptically distributed and pairwise independent, we present a reformulation of the joint rectangular geometric chance constrained programs. As the reformulation is not convex, we propose new convex approximations based on variable transformation together with piecewise linear appro...

متن کامل

On distributionally robust joint chance-constrained problems

Introduction: A chance constrained optimization problem involves constraints with stochastic data that are required to be satisfied with a pre-specified probability. When the underlying distribution of the stochastic data is not known precisely, an often used model is to require the chance constraints to hold for all distributions in a given family. Such a problem is known as a distributionally...

متن کامل

Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach

When there is parameter uncertainty in the constraints of a convex optimization problem, it is natural to formulate the problem as a joint chance constrained program (JCCP) which requires that all constraints be satisfied simultaneously with a given large probability. In this paper, we propose to solve the JCCP by a sequence of convex approximations. We show that the solutions of the sequence o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Siam Journal on Optimization

سال: 2023

ISSN: ['1095-7189', '1052-6234']

DOI: https://doi.org/10.1137/21m1430005